Skip to main content

A multilevel approach to the algebraic image reconstruction problem

Item Preview

texts
A multilevel approach to the algebraic image reconstruction problem


Published June 1994
SHOW MORE


Dissertation supervisor(s): V. Emden Henson

"June 1994."

Dissertation (Ph.D. in Applied Mathematics) Naval Postgraduate School, June 1994

Includes bibliographical references

The problem of reconstructing an image from its Radon transform profiles is outlined. This problem has medical, industrial and military applications. Using the computer assisted tomography (CAT) scan as an example, a discretization of the problem based on natural pixels is described, leading to a symmetric linear system that is in general smaller than that resulting from the conventional discretization. The linear algebraic properties of the system matrix are examined, and the convergence of the Gauss-Seidel iteration applied to the linear system is established. Next, multilevel technology is successfully incorporated through a multilevel projection method (PML) formulation of the problem. This results in a V-cycle algorithm, the convergence of which is established. Finally, the problem of spotlight computed tomography, where high quality reconstructions for only a portion of the image are required, is outlined. We establish the formalism necessary to apply fast adaptive composite (FAC) grids in this setting, and formulate the problem in a block Gauss-Seidel form. Numerical results and reconstructed images are presented which demonstrate the usefulness of these two multilevel approaches

US Army (USA) author


Publisher Monterey, California: Naval Postgraduate School;Springfield, Va.: Available from National Technical Information Service
Pages 198
Language en_US
Call number ocn640618287
Digitizing sponsor Naval Postgraduate School, Dudley Knox Library
Book contributor Naval Postgraduate School, Dudley Knox Library
Collection navalpostgraduateschoollibrary; fedlink; americana
Notes some content may be lost due to the binding of the book.

Full catalog record MARCXML

[Open Library icon]This book has an editable web page on Open Library.

comment
Reviews

There are no reviews yet. Be the first one to write a review.
SIMILAR ITEMS (based on metadata)
Department of Defense
texts
eye 28
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Rhoden, Christopher A.
texts
eye 116
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Johnston, John M.;Bornstein, Paul A.
texts
eye 201
favorite 0
comment 0
Source: half
Naval Postgraduate School, Dudley Knox Library
texts
eye 145
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Campbell, David Russell.
texts
eye 97
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Cavanaugh, Kevin J.;Henson, Van Emden.;Rosenthal, Richard E.
texts
eye 99
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Deitrick, Charles Lewis.
texts
eye 233
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Kindl, Mark Richard.;Shing, Man-Tak.
texts
eye 364
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
texts
eye 107
favorite 0
comment 0